Logic and Computational Complexity for Boolean Information Retrieval

The Sample Complexity and Computational Complexity of Boolean Function Learning

This report surveys some key results on the learning of Boolean functions in a probabilistic model that is a generalization of the well-known ‘PAC’ model. A version of this is to appear as a chapter in a book on Boolean functions, but the report itself is relatively self-contained.

Semantic Boolean Arabic Information Retrieval

Arabic language is one of the most widely spoken languages. This language has a complex morphological structure and is considered as one of the most prolific languages in terms of article linguistic. Therefore, Arabic Information Retrieval (AIR) models need specific techniques to deal with this complex morphological structure. This paper aims to develop an integrate AIR frameworks. It lists and...

Public Transport Ontology for Passenger Information Retrieval

Passenger information aims at improving the user-friendliness of public transport systems while influencing passenger route choices to satisfy transit user’s travel requirements. The integration of transit information from multiple agencies is a major challenge in implementation of multi-modal passenger information systems. The problem of information sharing is further compounded by the multi-l...

Computational Semantics and Information Retrieval

In this talk I want to review the area of Information Retrieval (IR) from a computational semanticist’s point of view. There have been several attempts to integrate Natural Language Processing (NLP) techniques into IR and I want to discuss some of those attempts and point out some opportunities and challenges for computational semantics. Research in IR is aimed at designing and evaluating syste...

Noisy information and computational complexity